home *** CD-ROM | disk | FTP | other *** search
/ IRIX Base Documentation 1998 November / IRIX 6.5.2 Base Documentation November 1998.img / usr / share / catman / u_man / cat1 / cksum.z / cksum
Text File  |  1998-10-20  |  6KB  |  133 lines
  1.  
  2.  
  3.  
  4. CCCCKKKKSSSSUUUUMMMM((((1111))))                                                              CCCCKKKKSSSSUUUUMMMM((((1111))))
  5.  
  6.  
  7.  
  8. NNNNAAAAMMMMEEEE
  9.      _cccc_kkkk_ssss_uuuu_mmmm - display file checksums and block counts
  10.  
  11. SSSSYYYYNNNNOOOOPPPPSSSSIIIISSSS
  12.      _cccc_kkkk_ssss_uuuu_mmmm [_----_oooo _1111 | _2222] [_ffff_iiii_llll_eeee _...._...._....]
  13.  
  14. DDDDEEEESSSSCCCCRRRRIIIIPPPPTTTTIIIIOOOONNNN
  15.      The _cccc_kkkk_ssss_uuuu_mmmm utility writes to the standard output three whitespace
  16.      separated fields for each input file.  These fields are a checksum _C_R_C,
  17.      the total number of octets in the file and the file name.  If no file
  18.      name is specified, the standard input is used and no file name is
  19.      written.
  20.  
  21.      The options are as follows:
  22.  
  23.      ----oooo   Use historic algorithms instead of the (superior) default one.
  24.  
  25.      Algorithm _1111 is the algorithm used by historic _U_n_i_x systems as the _s_u_m _1
  26.      algorithm.  This is a 16-bit checksum, with a right rotation before each
  27.      addition; overflow is discarded.
  28.  
  29.      Algorithm _2222 is the algorithm used by historic _S_y_s_t_e_m _V _U_n_i_x systems as
  30.      the default _s_u_m algorithm.  This is a 32-bit checksum, and is defined as
  31.      follows:
  32.  
  33.           ssss ==== ssssuuuummmm ooooffff aaaallllllll bbbbyyyytttteeeessss;;;;
  34.           rrrr ==== ssss %%%% 2222^^^^11116666 ++++ ((((ssss %%%% 2222^^^^33332222)))) //// 2222^^^^11116666;;;;
  35.           cccckkkkssssuuuummmm ==== ((((rrrr %%%% 2222^^^^11116666)))) ++++ rrrr //// 2222^^^^11116666;;;;
  36.  
  37.      Both algorithm _1111 and _2222 write to the standard output the same fields as
  38.      the default algorithm except that the size of the file in bytes is
  39.      replaced with the size of the file in blocks.  For historic reasons, the
  40.      block size is 1024 for algorithm _1111 and 512 for algorithm _2222.  Partial
  41.      blocks are rounded up.
  42.  
  43.      The default _C_R_C used is based on the polynomial used for _C_R_C error
  44.      checking in the networking standard -_i_s_o_8_8_0_2-_3.  The _C_R_C checksum
  45.      encoding is defined by the generating polynomial:
  46.  
  47.           GGGG((((xxxx)))) ==== xxxx^^^^33332222 ++++ xxxx^^^^22226666 ++++ xxxx^^^^22223333 ++++ xxxx^^^^22222222 ++++ xxxx^^^^11116666 ++++ xxxx^^^^11112222 ++++
  48.                xxxx^^^^11111111 ++++ xxxx^^^^11110000 ++++ xxxx^^^^8888 ++++ xxxx^^^^7777 ++++ xxxx^^^^5555 ++++ xxxx^^^^4444 ++++ xxxx^^^^2222 ++++ xxxx ++++ 1111
  49.  
  50.      Mathematically, the _C_R_C value corresponding to a given file is defined by
  51.      the following procedure:
  52.  
  53.      1111....   The _n bits to be evaluated are considered to be the coefficients of
  54.           a mod 2 polynomial M(x) of degree _n-1.
  55.  
  56.      2222....   These _n bits are the bits from the file, with the most significant
  57.           bit being the most significant bit of the first octet of the file
  58.           and the last bit being the least significant bit of the last octet,
  59.           padded with zero bits (if necessary) to achieve an integral number
  60.  
  61.  
  62.  
  63.                                                                         PPPPaaaaggggeeee 1111
  64.  
  65.  
  66.  
  67.  
  68.  
  69.  
  70. CCCCKKKKSSSSUUUUMMMM((((1111))))                                                              CCCCKKKKSSSSUUUUMMMM((((1111))))
  71.  
  72.  
  73.  
  74.           of octets, followed by one or more octets representing the length of
  75.           the file as a binary value, least significant octet first.
  76.  
  77.      3333....   The smallest number of octets capable of representing this integer
  78.           are used.
  79.  
  80.      4444....   M(x) is multiplied by x^32 (i.e., shifted left 32 bits) and divided
  81.           by G(x) using mod 2 division, producing a remainder R(x) of degree
  82.           <= 31.
  83.  
  84.      5555....   The coefficients of R(x) are considered to be a 32-bit sequence.
  85.  
  86.      6666....   The bit sequence is complemented and the result is the CRC.
  87.  
  88.      The cccckkkkssssuuuummmm utility exits 0 on success, and >0 if an error occurs.
  89.  
  90. SSSSEEEEEEEE AAAALLLLSSSSOOOO
  91.      The default calculation is identical to that given in pseudo-code in the
  92.      following _A_C_M article.
  93.  
  94.           _T_i_t_l_e: CCCCoooommmmppppuuuuttttaaaattttiiiioooonnnn ooooffff CCCCyyyycccclllliiiicccc RRRReeeedddduuuunnnnddddaaaannnnccccyyyy CCCChhhheeeecccckkkkssss VVVViiiiaaaa TTTTaaaabbbblllleeee LLLLooooooookkkkuuuupppp
  95.           _A_u_t_h_o_r: DDDDiiiilllliiiipppp VVVV.... SSSSaaaarrrrwwwwaaaatttteeee
  96.           _P_u_b_l_i_c_a_t_i_o_n: CCCCoooommmmmmmmuuuunnnniiiiccccaaaattttiiiioooonnnnssss ooooffff tttthhhheeee AAAACCCCMMMM;;;; AAAAuuuugggguuuusssstttt 1111999988888888
  97.  
  98. SSSSTTTTAAAANNNNDDDDAAAARRRRDDDDSSSS
  99.      The cccckkkkssssuuuummmm utility is expected to be POSIX 1003.2 compatible.
  100.  
  101. HHHHIIIISSSSTTTTOOOORRRRYYYY
  102.      The cccckkkkssssuuuummmm utility appears in _B_S_D _4._4 .
  103.  
  104.  
  105.  
  106.  
  107.  
  108.  
  109.  
  110.  
  111.  
  112.  
  113.  
  114.  
  115.  
  116.  
  117.  
  118.  
  119.  
  120.  
  121.  
  122.  
  123.  
  124.  
  125.  
  126.  
  127.  
  128.  
  129.                                                                         PPPPaaaaggggeeee 2222
  130.  
  131.  
  132.  
  133.